A Different Text Attack Algorithm in Integer Factoring Based Schemes
نویسندگان
چکیده
منابع مشابه
Efficient "on the Fly" Signature Schemes Based on Integer Factoring
In 1999, Poupard and Stern proposed on the fly signature scheme (PS-scheme), which aims at minimizing the on-line computational work for a signer. In this paper, we propose more efficient on the fly signature schemes by improving the PS-scheme. In PS-scheme, the size of secret-key is fixed by modulus n, so that this feature leads to some drawbacks in terms of both the computational work and the...
متن کاملInteger Factoring
Using simple examples and informal discussions this article surveys the key ideas and major advances of the last quarter century in integer factorization.
متن کاملGeneral purpose integer factoring
This chapter describes the developments since 1970 in general purpose integer factoring and highlights the contributions of Peter L. Montgomery. This article appeared as Chapter 5 of the book Topics in Computational Number Theory inspired by Peter L. Montgomery, edited by Joppe W. Bos and Arjen K. Lenstra and published by Cambridge University Press. See www. cambridge.org/9781107109353. There a...
متن کاملSIMD-Based Implementations of Sieving in Integer-Factoring Algorithms
The best known integer-factoring algorithms consist of two stages: the sieving stage and the linear-algebra stage. Efficient parallel implementations of both these stages have been reported in the literature. All these implementations are based on multi-core or distributed parallelization. In this paper, we experimentally demonstrate that SIMD instructions available in many modern processors ca...
متن کاملInteger Factoring with Extra Information
In this paper we present an heuristic algorithm and its implementation in C++ program for integer factoring with high-order bits known based on lattice reduction techniques. Our approach is inspired in algorithms for predicting pseudorandom numbers.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer Science
سال: 2007
ISSN: 1549-3636
DOI: 10.3844/jcssp.2007.406.409